unrestricted grammar

См. также в других словарях:

• Unrestricted grammar — In formal language theory, an unrestricted grammar is a formal grammar on which no restrictions are made on the left and right sides of the grammar s productions. This is the most general class of grammars in the Chomsky–Schützenberger hierarchy …   Wikipedia

• Formal grammar — In formal semantics, computer science and linguistics, a formal grammar (also called formation rules) is a precise description of a formal language ndash; that is, of a set of strings over some alphabet. In other words, a grammar describes which… …   Wikipedia

• Context-free grammar — In formal language theory, a context free grammar (CFG) is a formal grammar in which every production rule is of the form V → w where V is a single nonterminal symbol, and w is a string of terminals and/or nonterminals (w can be empty). The… …   Wikipedia

• Controlled grammar — Controlled grammars[1] are a class of grammars that extend, usually, the context free grammars with additional controls on the derivations of a sentence in the language. A number of different kinds of controlled grammars exist, the four main… …   Wikipedia

• Context-sensitive grammar — A context sensitive grammar (CSG) is a formal grammar in which the left hand sides and right hand sides of any production rules may be surrounded by a context of terminal and nonterminal symbols. Context sensitive grammars are more general than… …   Wikipedia

• Constraint Grammar — (CG) is a methodological paradigm for Natural language processing (NLP). Linguist written, context dependent rules are compiled into a grammar that assigns grammatical tags ( readings ) to words or other tokens in running text. Typical tags… …   Wikipedia

• Prince Henry's Grammar School, Otley — Prince Henry s Grammar School Established 1607 Type Voluntary Controlled Comprehensive Headteacher Ms Janet Sheriff Specialism Language College Location Farnley Lane …   Wikipedia

• Discontinuous-constituent phrase structure grammar — (DCPSG) (distinct from Discontinuous Phrase Structure Grammar/DPSG) is a formalism for describing discontinuous phrase structures in natural language, such as verb phrases in VSO languages. The formalism was introduced in the slightly more… …   Wikipedia

• Minimalist grammar — Minimalist grammars are a class of formal grammars that aim to provide a more rigorous, usually proof theoretic, formalization of Chomskyan Minimalist program than is normally provided in the mainstream Minimalist literature. A variety of… …   Wikipedia

• Deterministic context-free grammar — In formal grammar theory, the deterministic context free grammars (DCFGs) are a proper subset of the context free grammars. The deterministic context free grammars are those a deterministic pushdown automaton can recognize. A DCFG is the finite… …   Wikipedia

• Sacred Heart Grammar School — Having recently celebrated its 75th anniversary, the Sacred Heart Grammar School is one of Northern Ireland s top grammar schools with 875 students and 52 full time teachers. The school is housed on a state of the art complex at Ashgrove, Newry a …   Wikipedia